#include <iostream>
#define long long ll;
using namespace std;

ll mod=10000007;
//快速幂取模模板(递归)
ll quick_pow(ll a,ll n){
    if(n==0)
        return 1;
    ll x=pow(a,n/2,mod);
    ll ans=x*x%mod;
    if(n%2)
        ans=ans*a%mod;
    return ans;
}
int main(){

    return 0;
}
